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Abstract 

We consider the Izergin-Korepin determinant 1 together with an- 
other determinant which was invented by Kuperberg He used 
these determinants to prove a formula for the total number of half- 
turn symmetric alternating sign matrices of even order conjectured by 
Robbins By developing further the method that was described in 
our previous paper 0], we obtain a closed nonlinear recurrence system 
for these determinants. It can be used in various ways. For example, 
in this paper, we obtain formula (|29(1 for the refined enumeration of 
half-turn symmetric alternating sign matrices of even order. [ 



1 



1. Six- vertex model with domain wall boundary and 
Izergin-Korepin determinant 

Let us consider the inhomogeneous six-vertex model on a square lattice. 
The states of the model are given by assigning arrows to each edge of an 
n x n square lattice so that at each vertex, two arrows go in and two go out 
{ice condition ). Spectral parameters {xi, X2, x n } and {yi, 3/2, Vn} are 
attached to the horizontal and vertical lines respectively. Edges point inward 
at the sides and outward at the top and bottom as in figure 1. With these 
boundary conditions which are called domain wall boundary conditions [3] 
the states of the model are in bijection with a certain set of matrices, called 
alternating sign matrices . 

Xi — , ... , — 

x 2 — ► . . . . 



Vl V2 Vn 

Figure 1 

There are six possible configurations of the arrows on the edges for a given 
vertex as in figure 2. 



= a 



= b 



= c 



Figure 2 



The Boltzmann weights which are assigned to every vertex of the lattice 
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have the form: 



a(x — y) = sin(?7/2 + x — y), b(x — y) = sm(r]/2 — x + y), (1) 
c(x — y) = sin 77. 

The different letters in Figure 1 correspond to the different functions intro- 
duced in equation (0). The x and y are the horizontal and vertical spectral 
parameters, respectively, which depend on the vertex position. The rj, some- 
times called crossing parameter has the same value for all vertices. 

The weight of a state of the model is the product of the weights of its 
vertices, and the partition function (state sum) is the total weight of all 
states. 

Let Z n (xi, x 2 , x n ; yi, y 2 , y n ) be the resulting state sum. Izergin pQ 
(using the above mentioned work of Korepin |3] ) found a determinant rep- 
resentation for Z. 

z n({x},{y})= II sin (v/ 2 + x i-yj) II sm(r]/2- Xi + yj) x 

x detM({x},{j/}) ^ 

T\l<i<i'<n Sm(Xj — Xi>) ni<j<j'<n sm (%'' — Uj) 

where the entries of an n x n matrix M({x}, {y}) are 

sin rj 

Mi j = — - — r — -, i,j — 1, 2, ...,n. 

sm(?y/2 + Xi - yj) sm(?y/2 - x { + yj) 

Let us write 

Uq = u for xi, 

Ui for x i+ x, i = l,...,n-l, (3) 
and Mj+n-i for y i} i = l,...,n. 

In our recent paper JT] we considered the case r] = 27r/3 and introduced 
the sequence of functions /„ defined by 

2n-l 

f n (u) = Zju) ]J sin ( M _ ( 4 ) 

i=l 

where, for brevity, we write f n (u) and Z n {u) rather than f n (u, u±, ■■■U2 n -i) 
and Z n (u, u±, ...u 2n _i) suppressing the variables Wj, i = 1, In — 1. 
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By using some properties of the state sum Z n {u) we found that the 
function f n (u) is trigonometric polynomial of degree 3n — 2 which can be 
expressed by the finite Fourier sum: 



3n-l 

fn(u) = a k expi(3n - 2k)u. 



(5) 



We showed also that equations (jlj) and © fix the function f n (u), and 
consequently, the state sum Z n (u) up to an arbitrary constant multiplier and 
calculated the latter for several cases related to enumeration of alternating 
sign matrices (see also the subsequent papers 0IH]). 

In the same paper jlj we found that in the case of rj = 2ti /3 the state sum 
Z n (uo = u, Mi, U2, U2n-i) is symmetric in variables {uq = u, Ui, U2, «2n-i} 
and satisfy another determinant representation 



Zn({u}) 



\ n 

K 0<j<j'<2n-1 



Sm{Uj — Uji 



-1 



P. 



(6) 



where 



P = det 



+ 3n-2 
l 

+ 3n-4 
l 
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l l 

+ 3n-8 
l l 



+ 3n-2 
l 2 
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l 2 

+ 3n-8 
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±2— 3n a.2— 3n +2— 3ra 
Iq li l 2 



j.3n- 
L 2n- 



-2 
-1 
+ 3n-4 
l 2n~l 
+ 3n-8 
l 2n-l 



.2-3n 
l 2n-l 



tj = exp(i Uj), j — 0, 1, 2n — 1 and z n does not depend on {u} (see also 
jH] and references therein). 

In this paper we continue to consider the case rj = 2tt/3 and find the 
unlinear recurrence for the state sum Z n (u). 

2. Companion of Izergin-Korepin construction 

We consider together with the state sum Z n ({x}, {y}) a similar function 
V n ({x}, {y}) related tonxn matrix N: 



Vn({x},{y})= II sin(r]/2 + x i -y j ) ]] sin(^/2 - x { + x 

x detN({x},{y}) 

Ili<i<i'<n sin(xi - Xi>) ]li<i<j'<„ sin(y f - y 5 ) ' 
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(7) 



where the entries of matrix N({x}, {y}) are 



Nij = . , /9 r + . 7 /9 1 —- y i,j = 1,2,. ..,n. (8) 

sm(?7/2 + Xi - sin (77/2 - Xi + 

The matrix is proportional to Kuperberg's matrix M^ T . The latter 
enters the expression (see Theorem 10 of paper |2j) for the partition function 
Z^ T ({x}, {y}) of square ice model with special boundary conditions (see Fig- 
ure 7 of paper |2j). This partition function gives the weighted enumeration of 
the half-turn symmetric alternating sign matrices. Robbins conjectured the 
1-enumeration and established the 2-enumeration of this class of matrices [3] . 
In the case of even order matrices Kuperberg established the determinant for- 
mula which is, by the way, the product of equations (J2J) and (JZJ). He used it, 
among other things, to obtain the l-,2-, and 3-enumerations of the half-turn 
symmetric alternating sign matrices. 

According to Theorem 10 of paper [2], the function V n ({x}, {y}) is equal 
to the ratio of the partition function Z^ T ({x}, {y}) to the partition function 
Z n ({x}, {y}). Using the method described in the paper jlj we find that the 
new functions g n {u) defined by 

2n-l 

g n {u) = V n (u) Y[ sxn(u- Ui), (9) 
»=i 

can be expressed by the finite Fourier sum 

3n 

9n( u ) — X! exp z(3n — 2k + l)u. (10) 

Compare this equations with equations (j3J) and (jHJ. We write, for brevity, 
g n (u) and V n (u) rather than g n (u, u%, ...U2 n -i) and V n (u, u%, ...U2 n -i) sup- 
pressing the variables Ui, i = l,...,2n — 1 which are defined by equation 

©• 

Using the technique of the paper [4 one can show that equations © 
and (fTUj) fix the function g n (u), and consequently, the function V n (u) up 
to an arbitrary constant multiplier. The latter is symmetric in variables 
{uo = u, Mi, 112, U2n-i} an d satisfies the determinant representation similar 
to Izergin-Korepin one: 

v n ({u}) = v n ( Yi sin ( M j- u i')) R, (n) 

0<j<j'<2n-l ' 
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where 



R = det 



3n-l 


3n— 5 


3n-7 







3n-l 
1 

3n— 5 
1 

3n-7 
1 



3n-l 
2 

3n— 5 
2 

3n-7 
2 



3n 3n 3n 

C ti ^2 



3n-l 



2n-l 
j.3n— 5 
t 2n-l 
+ 3n-7 
t 2n-l 



3n 
l 2n-l 



tj = exp(i Uj), j = 0, 1, 2n — 1 and u n does not depend on 
3. The main idea of the paper 

The finite Fourier sums (0) and (jTOj) for and (?„(m) correspondingly 

are a complement one of another. By using them together we can obtain the 
recurrence in n for the state sum Z n {u) and its companion V n (u). 

For the illustration let us consider the case n = 2: 

f 2 (u) = a ie 4m + a 2 e 2m + a 4 e~ 2m + a 5 e" 4iu , 
g 2 ( u ) = he 5iu + b 3 e iu + he~ iu + b 6 e~ 5lu . 

Recall (see equations (jlj and ©) that the product 

sm(u — Ui) sm(u — u 2 ) sin(u — u 3 ) 

divides both of these polynomials. This circumstance allows us to obtain 
the coefficients a, and 6j up to an arbitrary constant multiplier. We can, for 
example, to solve two homogeneous systems of linear equation: 



h(ui) 

92{Ui) 



0. 
0. 



1,2,3, 
1,2,3. 



This way leads us to determinants P and R (see equations ( 
correspondingly) . 

Let us proceed in a different way. Let us use the preceding pair 



and (HU) 



a ie m + fi 2 e~ m , 
he 2lu + b 3 e~ 2iu . 



fi(u) 

We see first that the combination 

X gi (u) + (Ye 3iu + Ye~ Mu )h{u) 



(12) 
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where X, Y and Y do not depend on u has the same Fourier structure as 
f 2 {u). Second, the monomial sin(w — ui) divides both of functions }\{u) 
and gi{u), and consequently divides the whole expression (|T2|) . By choosing 
ratios X, Y and Y so that the remaining factor 



sin(u — u 2 ) sm(u — u 3 ) 



also divides the expression ()12|) we obtain the function which has to be f 2 (u) 
up to an arbitrary constant multiplier. Generalizing this idea to the arbitrary 
n case we easily obtain the pair of nonlinear recurrence relation 



/n+i(u) oc det 



/ 



COs3w/ n («) COs3u 2n fn(u 2 n) COS 3w 2n +l /n(«2n+l) 

sin3uf n (u) sin3w 2n f„{u 2n ) sin3u 2n+ i f n (u 2n +i) 
9n(u) 9n{u 2n ) g n (u 2n+1 ) 



(13) 



The sign " oc" means the equality up to some multiplier which does not depend 
on u. The second relation is obtained by interchanging the letters / and g 
in the first one. Recall that we write, for brevity, f n (u) for f n (u,Ui, ...ii 2n -i)> 
fn( u 2n) f° r fn{ u i u u ■■■ u 2n-i) an d so on - Inserting expressions (jlj) and Q 
into equations (|T3|) we obtain recurrence relations for the state sum Z n {u) 
and its companion V n (u). 



Z n+ x(u) oc 



1 



det 



sin(u - u 2n ) sin(u - u 2n+1 ) sin(u 2n+ i - u 2n ) 
cos 3m Z n {u) cos 3w 2n Z n {u 2n ) cos 3w 2n+ i Z n (u 2n+1 



x 



sin 3m Z n (u) sin 3w 2n Z n (u 2n ) 
V n (u) V n {u 2n ) 



sin 3w 2n+ i Z n (u 2n +i) (14) 
V n (u 2n +i) 



V 



Recall that the symmetric functions Z n (w, u\, M 2n -i) and K,(m, wi, u 2n ~i) 
are trigonometric polynomials of degree n — 1 and n correspondingly. One 
can easily check that both sides of equation ([Tlj) have the same degree in 
variables {u, u 2n , u 2n +i}- As far as variables {ui, u 2 , u 2n -i} are concerned, 
the degree of the right hand side is larger than the degree of the left hand 



7 



side by 2n — 2. It is clear that the former has the additional factor depending 
on variables {u\, u 2 , u 2n -{\. Denote it by S n = S n (u%, u 2 , w 2n -i)- 
The first of relations (fTlj) can be written as 

^n+i(u) = - — — , detZn — (15) 

S n sm(u - u 2n ) sm(u - u 2n+1 ) sm(u 2n+1 - u 2n ) 

where Z n is the same 3 by 3 matrix as in equation (jl4j) . Let us return for a 
moment to the variables {x} and {y} (see equation (jSJ)). One can show 
(see also the subsequent papers [IIHEHED that in the case of y n +i = x n+ i+r]/2 
there exists a simple recurrence relation 

Z n+X (xi, ...,x n ,x n+ i;yx, ...,y n ,yn+i)\ yn+1 =x n+1 - v /2 = sinr? x (16) 

n 

xZ n (x h ...,x n ;yi, ...,y n )Y[sm(r) - x n+1 + Xi) sin(?7/2 + x n+1 - yi). 

i=l 

In the case i] = 2ir/3 these relations become symmetric in the union {x}U{?/}. 
Equation (fTB^l can be rewritten as 1 : 

Z n +l(Uo, •••,M2n+l)U 2n+ i=«2n-vr/3 = X (17) 

2n-l 

xZ n (u , u 2n -i) II sm(ii/3 + u 2n - Ui). 

i=0 

In fact, the same equation is valid for V n ({x}, {y}), as well [2]. 

By using the determinant representations (J2J) and Q we obtain the peri- 
odicity equations 

Z n (u + tt) = (-1)™- 1 ^(u), V n (u + tt) = (-l) n (18) 

Let us put «2n+i — M 2n + 27r/3 in equation ([T5]). By using equations (fTTj) 
and ()18|) we get the expression for the new sequence of functions S n 



16 

S n (ui, M 2 n-i) = (-l) n+1 y ( n sin(7r/3 + a — m) 



2n-l N -1 

X 

i=l ' 



X 



K(a, Mi, M 2n -i) Z n (a + 27r/3, «i, u 2n -i) ~ (19) 

—Z n (a, Ui, U2n-l) + 27T/3, Ui, «2n-l) • 



'■we use the symmetry of the partition function in variables {u} 



8 



We use notation a rather than u 2n to stress the independence of the right 
hand side on this variable. Let us put a = u 2n -i into equation (jTUj) . A new- 
expression for the function S n can be obtained by using again equations (fT7|) 
and (HBJ: 

16 f 

S n (Ux, U 2n -l) = y |K(«2n-l, Ml, U 2n -l) Z n -i(ui, ...,U 2n - 2 ) + 

+Z n (u 2n -i,ui, ...,u 2n -i) V n -i(ui, ...,u 2n - 2 ) \. (20) 



The second of relations (fT^j) leads to the same functions S n as above. 
Hence we obtain the closed recurrence system. It can be used in a different 
way. In the next section we use this system to find the refined enumeration 
of the half-turn symmetric alternating sign matrices. 

4. Application of the recurrence relations 

... = «2n-i = u 2n = 0. Inserting these values into 



Let us put ui = u 2 = 
equation (fTB]) we obtain 



Z n+1 (u,v,0, ...,0) 



1 



Sn^ sin u sin(w — v) sin v 

cos 2>u Z n {u) Z n cos3u Z n {v) 
sm3uZ n (u) sm3v Z n {y) 
V n (u) V n V n (v) 



x 



det 



where we write v for u 2n+ i. The right-hand side depends on two functions: 

Z n (u) = Z n {u, 0, 0), V n (u) = V n (u, 0, 0), 
and two constants: 

Z n = Z n {0,0,...,0), V = V n (0,0,...,0), 
The constant = ^(O, 0, 0) is fixed by equation (|2T)|) 

5(°' = y(K^l + ^K-l), 
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In order to close the recurrence relations we put v = and obtain 




16 <y n Z n _i + Z n V n _i) sin 2 w 



x 



cos3wZ n (w) Z n Z' n (0) 
det sin 3m Z n {u) 3Z n 
V n (u) V n K(0) 



One can easily check that functions Z\[u) and V\[u) are even. Using the last 
equation and its Z <-> V companion one can prove by mathematical induction 
that functions Z n (u) and V n (u) are even for all natural n and consequently 
Z' n (0) = V^(0) = 0. The last equation become simpler 



We consider the case r] = 2tt/3 and all Boltzmann weights defined by equation 



where A n is the number of the alternating sign matrices of order n (details 
can be found, for example, in the book by Bressoud JI]). The famous formula 
for A n was conjectured by Mills, Robbins and Rumsey [T2j. Their conjecture 
was proven by Zeilberger (TIT). Another proof, using the Izergin-Korepin 
determinant was given by Kuperberg [10J. We use only the ratio 



Recall that according to Kuperberg's paper 0, the product Z n ({x}, {y}) x 
Ki({x}, {y}) is equal to the partition function Z^ T ({x}, {y}) of square ice 
model with special boundary conditions. This partition function gives the 
weighted enumeration of the half-turn symmetric alternating sign matrices. 
The corresponding lattice has 2n 2 vertices (see Figure 7 of paper [2 J and we 
obtain 



9 Z n (Z n V n {u) - cos 3m Vn Z n {u)) 
16 (V n Z n _x + Z n V n -i) sin 2 w 



(21) 





(22) 



Z n V n = (V3~/2) 2n2 H. 
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where H 2n is the number of the half-turn symmetric alternating sign matrices 
of order 2n. The nice formula for H 2n was conjectured by Robbins 3J. It 
was proven by Kuperberg [2]. And again we use only the ratio 



4 /3n\/3n+3\ 
-"2n+2 _ \n )\ n+l ) 



(23) 



E " 3( 2 :)(»« 

Let us introduce two normalized sequence of functions 

Z n (u) = Z n z n (u), V n (u) = V n v n (u). 

By inserting these expressions into equation (|21j) and into its Z <->• V 
companion, and taking into account ratios (|22j) and (J23j) we obtain 

z n+1 (u) = 3{ ^l^ u (Mn)-cos3uz n (u)), 

(24) 

(2n+ 1) / . . , ,\ 

v n+1 (u) = — — , 2 \z n [u) cos 3tt v n [u) ). 

3(3n + 2) sin u \ J 

It is known that the function z n (u) are related to the number A n (r) of 
alternating sign matrices of order n whose sole '1' of the most left column is 
at the r th row: 

n 

z n {u) = A-Ws^^J^Mr) a r ~\u) b n ~ r (u), (25) 

r=l 

where weights a(u) and b(u) are given by equation (JTJ). The wonderful story 
of these numbers can be found in the book by Bressoud [llj . Mills, Robbins 
and Rumsey discovered a nice formula for A n {r) Their conjecture which 
is known as the refined ASM conjecture was proven by Zeilberger [2], who 
found the state sum Z{u) extending Kuperberg's method [TU] (see also jl]). 
We use only the ratio 

Mr) = (2w-l)!(w + r-2)!(2n-r-l)! 
A n (n- l)!(3n - 2)!(r - l)!(n-r)! ' [ ' 

We find from a comparison of Figure 4 and Figure 7 of the rich in results 
Kuperberg's paper [2] a similar relation 



2ra 

\ -r-r-1 / IT: /^N 1 

z„(ii)r„(ti 

r=l 



H 2n \V3/2y- 2n Yl HUr) a>-\u) b 2 ^(u), (27) 



11 



where H 2n (r) is the number of the half-turn symmetric alternating sign ma- 
trices of order 2n whose sole '1' of the most left column is at the r th row. 

By using the first of equations (J2*3)l we can express the function v n (u) in 
terms of the functions z n {u) and z n+ i(u) 

3(3n + 1)(1 — cos2u) 
v n (u) = 2(2n+ 1) z n+iW + cos 3m z n (u). 

Let us multiply this equality by z n (u). By inserting the right-hand sides of 
equations (|2*5j) and (|27j) into the resulting expression we obtain 

tt-1X^tt I \ r-1/ M2n-r, \ 3(3^ + 1)(1 - COS2U) 



2(2n + l)A n A n+1 
J2A n (r) a r -\u) b n - r (u))(j2A n+1 ( S ) a s ~» b n - s +\u)) + 



/n+l 

V=i 7 v s=l 



v^cos3 M f - Mr) aT _ 1{u) hn _ r{u) \ /£ Ms) aS _ 1{u) bn _ s{u) \ 
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V=l 7 v s=l 

After dividing the both sides by a 2n_1 and changing variables to 

^_ &(/u) sin(7r/3 — u) 
a(u) sin(7r/3 + u) ' 

we receive the relation between the generating functions H,2n{t) and A n (t) 

^2nif) = A n {t) 

//.„ .1,(/ 2 / • 1) 
9(3n + l)(t - l) 2 (t + l)(t - 2)(2t - 1) A n (t) 

4(2n + l) A n+1 2 A n 

where 

2n n 

ft 2n (t) = £ H 2n {r)f-\ A n (t) = £ A„(r)f - 1 . 

r=l r=l 

By using equation (J26|) one can transform the second multiplier in the 
right-hand side of equation 



n 2n {t) A n {t) 



H- 



2n 



A r , 



B n (t), 
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where 

= (3n-2)(2n-l)! 
£5nW " (n-l)!(3n-l)! 

^ (n 2 - nr + (r - l) 2 )(n + r - 3)!(2n - r - 1)! t r ~ l 
X ^ {r - \)\{n - r + l)\ 

Therefore the refined enumeration of the half-turn symmetric alternating 
sign matrices is given by 



H 2n (r) = (2n-l)!(2w-l)! 

# 2n (n - l)!(n - l)!(3n - 3)!(3ra - 1)! X 
r f (w 2 ng + (a _ 1)2)(n + _ 3) , (2w _„_!); 

( a -l)!(n-s + l)! (29) 

(n + r - s - l)\(2n - r + s - 2)! , 

x 1 t TTj , r = l,2,...,n 

(r — s)!(n — r + s — 1)1 



It is evident that 

H 2n {r) H 2n {2n - r + 1) 



n + 1, In. 



H 2n H 2n 
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